参考资料：《ACM/ICPC程序设计与分析》 判断点在线段上这个算法非常的简单，只要学过叉乘（CrossProduct）就很容易搞定 设点为Q，线段为P1P2，判断点Q是否在P1P2上。 算法依 ...

树状数组————BIT（Binary Index Tree），又称二分索引树。不得不承认，二分索引树的名字更能反应它的本质，而树状数组这个名字则更加的直观。 与其说是一种算法，不如说是一种数据结构。 ...